|
|
1.
量子位Bloch坐标的量子人工蜂群优化算法
易正俊 何荣花 侯坤
计算机应用
2012, 32 (07):
1935-1938.
DOI: 10.3724/SP.J.1087.2012.01935
为了改善人工蜂群(ABC)算法在解决多变量优化问题时存在的收敛速度较慢、容易陷入局部最优的不足，结合量子理论和人工蜂群算法提出一种新的量子优化算法。算法首先采用量子位Bloch坐标对蜂群算法中食物源进行编码，扩展了全局最优解的数量，提高了蜂群算法获得全局最优解的概率；然后用量子旋转门实现搜索过程中的食物源更新。对于量子旋转门的转角关系的确定，提出了一种新的方法。从理论上证明了蜂群算法在Bloch球面每次以等面积搜索时，量子旋转门的两个旋转相位大小近似于反比例关系，避免了固定相位旋转的不均等性，使得搜索呈现规律性。在典型函数优化问题的实验中，所提算法在搜索能力和优化效率两个方面优于普通量子人工蜂群(QABC)算法和单一人工蜂群算法。
参考文献 |
相关文章 |
多维度评价
|
|
